Верно: непризнанный гений, никем не признанный гений.
Такие сочетания можно образовать.
В значении "вызванный злобой, дурной" - злой поступок. В значении "имеющий дурную цель, злонамеренный" - злостный поступок.
Нужно тире перед словом литературный.
Первая часть сложных слов мега... пишется слитно: мегазаведение, мегагений.
Запятая не нужна: злой как чёрт – устойчивое сочетание.
Это сложное (сложноподчиненное) предложение, в нем ставится запятая.
Можно оставить тире или заменить на запятую.